// 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。
// 中序遍历：左-根-右

// 输入：root = [1,null,2,3]
// 输出：[1,3,2]

// function TreeNode(val, left, right) {
//   this.val = (val===undefined ? 0 : val);
//   this.left = (left===undefined ? null : left);
//   this.right = (right===undefined ? null : right);
// }


function inorderTraversal(root) {
  const res = [];
  if (!root) return res;

  // 中序遍历：左-根-右
  res.push(...inorderTraversal(root.left));
  res.push(root.val);
  res.push(...inorderTraversal(root.right));
  return res;
}